package daily.play1;

import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.util.*;

//class Student{
//    public Student(){
//        super();
//    }
//}
//public class demo8 {
//    public static void main(String[] args){
//        ArrayList<String> list = new ArrayList<>();
//        list.add("a");
//        list.add("b");
//        list.add("c");
//        list.add("d");
//        list.add("e");

//        Collections.reverse(list);
//        Collections.shuffle(list);
//        Collections.swap(list,0,1);
//        System.out.println(list);
//        HashMap<Integer,String> map = new HashMap<>();
//        map.put(1,"zhangsan");
//        map.put(2,"lisi");
//        map.put(3,"wangwu");
//        map.put(4,"zhaoliu");
//        ArrayList list = new ArrayList();
//        Collection com = map.values();

//        Set set = map.keySet();
//        Iterator iterator = set.iterator();
//        while(iterator.hasNext()){
//            Integer key = (Integer)iterator.next();
//            String value = map.get(key);
//            System.out.println(value);
//        }
//    }
//}
//插入排序
//public class demo8 {
//    public static void main(String[] args) {
//        int i=0;
//        int [] arr = {2,5,14,67,34,25,53,67,46,89,98};
//        for(i=0;i<arr.length-1;i++){
//            if(arr[i]>arr[i+1]){
//                System.out.println(i+1);
//                break;
//            }
//            int startIndex = i+1;
//            for(i=startIndex;i<arr.length;i++){
//                int j=i;
//                while(j>0&&arr[j]<arr[j-1]){
//                    int temp = arr[j];
//                    arr[j] = arr[j-1];
//                    arr[j-1] = temp;
//                    j--;
//                }
//            }
//            for(int m:arr){
//                System.out.println(m);
//            }
//        }
//    }
//}

//快速排序
//public class demo8{
//    public static void main(String[] args){
//        int []arr = {2,5,3,4,1,7,6,9,8,10};
//        quicksort(arr,0,arr.length-1);
//        System.out.println(Arrays.toString(arr));
//    }
//    public static void quicksort(int []arr,int i,int j){
//        if(i>j)
//            return ;
//        int start = i;
//        int end = j;
//        int stdnumber = arr[i];
//        while(start!=end){
//            while(end>start&&arr[end]>=stdnumber){
//                end--;
//            }
//            while(start<end&&arr[start]<=stdnumber){
//                start++;
//            }
//            if(start!=end){
//                int temp = arr[start];
//                arr[start] = arr[end];
//                arr[end] = temp;
//            }
//        }
//        int temp = arr[i];
//        arr[i] = arr[end];
//        arr[end] = temp;
//        //左边的递归
//        quicksort(arr,i,end-1);
//        //右边的递归
//        quicksort(arr,start+1,j);
//    }
//}


//public class demo8{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        while(true){
//            int n = sc.nextInt();
//            int []arr = new int[100];
//            for(int i=0;i<n;i++){
//                arr[i] = sc.nextInt();
//            }
//            Arrays.sort(arr);
//            for(int i=0;i<n;i++){
//                System.out.print(arr[i]+" ");
//            }
//        }
//    }
//}

//public class demo8{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        int []arr = new int[1000];
//        for(int i=0;i<n;i++){
//            arr[i] = sc.nextInt();
//        }
//        int k=0;
//        for(int j=1;j<n;j++){
//            if(arr[j]>arr[k]){
//                k=j;
//            }
//        }
//        System.out.println(k+1);
//    }
//}

//public class demo8 {
//    public static void main(String[] args) throws FileNotFoundException {
//        FileOutputStream fos = new FileOutputStream("daily-java/a.txt");
//        fos.write
//    }
//}

//class nihao implements hhh{
//    int b;
//    static {
//        System.out.println(1);
//    }
//}
//interface hhh{
//    int a=10;
//}
//public class demo8 {
//    public static void main(String[] args){
//        int i=10;
//        i = i--+1;
//        System.out.println(i);
//    }
//}
